package com.bclz.al.dynamic

object DynamicArray {

  def fib(N: Int): Int = {
    if(N<=1) return N
    var first=0
    var second=1
    var sum=0
    for(_<-(0 until N-1)){
      sum=first+second
      first=second
      second=sum
    }
    second
  }




  def main(args: Array[String]): Unit = {

  }
}
